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Abstract. For a given pcf self-similar fractal, a certain network (weighted 
graph) is constructed whose ideal boundary is (homeomorphic to) the fractal. 
This construction is the first representation of a connected self-similar fractal 
as the boundary of a reversible Markov chain (i.e., a simple random walk on 
a network). The boundary construction is effected using certain functions of 
finite energy which behave like bump functions on the boundary. The random 
walk is shown to converge to the boundary almost surely with respect to the 
standard measure on its trajectory space. 



In this paper, we construct a network that has a given self -similar fractal as its 
boundary. The intended application of such a network is as a means for further 
studying the theory of analysis on fractals as developed by Kigami [KigOl] and 
others (in particular, by Strichartz, Teplyaev, and their associates, see [Str06] 
and its references). The motivation for understanding a fractal as a boundary 
is as follows: one can obtain a Laplace operator on the fractal as the trace of a 
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discrete Laplacian on the network, and it is much easier to work with the latter. 
More precisely, one can obtain a Dirichlet form on the boundary as the trace 
of a Dirichlet form on the network, and the associated Laplacian can then be 
understood via the usual correspondence given by Kato's theorem; cf . [FOT94, 
Thm. 1.3.1]. Whether or not this Dirichlet form corresponds to a diffusion is 
another question; it is more likely that the present construction corresponds to 
a jump process; see. Nonetheless, this opens up a new avenue to the study 
of analysis on fractals; one which may generalize to non-post-critically finite 
examples (see [KigOl, Def. 1.3.12] for the definition of p.c.f.). Using different 
methods, Kigami has made significant inroads in this direction for self -similar 
fractals which are totally disconnected. See [KiglO] for explicit formulas of the 
induced energy form on the boundary, estimates for the kernel of the associated 
jump process, and a host of other interesting results. 

Consider a self-similar fractal set defined by an iterated function system 
($0, Oi, . . . , O/}.^ We construct a connected graph Nf which has the fractal !F 
as its boundary, in the sense of [Woe09, §7]: 

Definition 1.1. a compactification of a countably infinite set X is a compact 
Hausdorff space X containing X and satisfying 

(i) the set X is dense in X, and 

(ii) in the induced (subspace) topology, X is a discrete subset of X, 
and the boundary of X is defined to be S := X \ X. 

Such a compactification can be constructed in terms of a family of functions 
so as to have certain desirable characteristics. The following result is [Woe09, 
Thm. 7.13]. 

Theorem 1.2. Ifi^ is a countable family of bounded functions on X, then there exists 
a unique (up to the appropriate notion of equivalence) compactification X = Xj^ o/ X 
such that 

(a) every function /eg extends to a continuous function on X, and 

(b) g separates boundary points: for distinct £, ?] e S, there is f e 5 f{^) + f{i]). 

Theorem 1.3. The compactification Xg of Theorem 1.2 is equivalently characterized 
fls Xg = X U (Qoo/ ~) where 

Ooo = {co = {x„) e X''"^ : x„ ^ oo and f{x„) converges for all f e 51/ (1-1) 
and{x„)~{y„) \im f{x„) = lira f{y„), for every f e ^. (1.2) 

The network Nf- is compactified in Definition 6.3 according to Theorem 1.3, 
and Theorem 6.7 shows that the random walk on Nj^ converges almost surely 
(with respect to the natural path-space measure) to a point of Sf- - Nf \ N<r, 



The fractal is assumed to be post-critically finite (pcf) and satisfy a regularity condition; see 
Axiom 1 in §3. 
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1 in the topology of Nj^- In Theorem 7.4, we use Theorem 1.2 to verify that the 

2 boundary so obtained coincides with the fractal !7~. See Example 3.14 (Figure 3.2) 

3 and Example 3.15 (Figure 3.4) for the case of the Sierprnski gasket and the Cantor 

4 set. 

5 For construction outlined above, 5 will be a subfamily of the functions of 

6 finite energy on Nj^; these are constructed in §5. For the classical Martin 

7 boundary, one uses 5 = OlxeX/ where the Martin kernel K{x, y) is defined 

8 in terms of the Green kernel (see (4.3)) via 

G(x, v) 

9 for some fixed reference vertex o e X. This definition makes each X(x, ■) a 

1 bounded and superharmonic function, so that X(x, Z„ ) is a supermartingale with 

11 respect to the random walk (Z„)^^q on X. From this supermartingale, one can 

12 compute a crossings estimate, and hence obtain results about the convergence 

13 of Z„ and K{x, Z„) necessary for making the notion of boundary rigourous, and 

14 solving the Dirichlet problem at infinity. 

15 Martin kernels are well-suited to studying positive harmonic functions, but 

16 not as well-adapted for studying functions of finite energy. We must replace 

17 the Martin kernels with some family of finite-energy functions which retain the 

18 convergence properties of supermartingales described above. A key observa- 

19 tion in [ALP99] is that if / is a function of finite Dirichlet energy (£(/) < cjo in 

20 Definition 2.3), then one can find a superharmonic function h with &{h) < £(/) 

21 and h{x) > \f{x)\, for all x e X. This h gives rise to a supermartingale from which 

22 one can obtain a crossings estimate, and we apply this idea to obtain a boundary 

23 theory for Nr- 

24 In [Woe09, §7], Woess remarks that the measurable structure of the Poisson 

25 boundary of a network makes it the "right" model for distinguishable limit 

26 points at infinity which the random walk can attain. The boundary measure 

27 space !P = (!F, Vq) is the Poisson boundary of Ny^, where Vo is a certain probability 

28 measure related to the random walk on Nj^. This would yield a unique integral 

29 representation of the harmonic functions of finite energy: 

h^(x) - I (pdvy: - Ej.((p(Xoo)), for allx e Nr, (1-4) 

30 where <p e L°°{P) is prescribed, and is a certain Radon-Nikodym derivative 

31 of Vfl. This allows one to obtain an energy form on the fractal as the trace of the 

32 energy form on the network. More precisely, for cp e L°°(!F), formula (1.4) gives 

33 the harmonic extension h = h^p oi (p to Nj^, whence one defines the trace energy 

34 form £p via 

&r{(p) ■- &{\), dom£p = {9 e L°°(!^ i e dom£}. (1.5) 
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In this way, one obtains a (Dirichlet) energy form &pon the fractal. This approach 
has already been successful for studying trees with totally disconnected fractal 
boundary: see [KiglO], where an extended discussion of (1.4)-(1.5) is given in 
the context of the Douglas integral. 

For the network AAy- = {V,E L) F) constructed below, the vertex set is denoted 
V, and E and F are sets of "horizontal edges" and "vertical edges", respectively, 
following Kaimanovich's terms in [Kai03]. However, this is not the same as 
the graphs described by Kaimanovich. In particular, the Sierpinski network 
discussed here is different from the Sierpinski graph in [Kai03], where the author 
shows how the Sierpinski gasket can be interpreted as the hyperbolic boundary 
of a graph, in the sense of Gromov. Also, the present construction is rather 
different from the nonreversible Markov processes (corresponding to directed 
graphs) considered by Denker & Sato [DSOl, DS99] and also by Ju, Lau, and 
Wang [JLW09]. (See also [LW09] for a representation of a pcf self-similar fractal 
as the hyperbolic boundary of a graph.) The paper [Car 72] provides a very 
readable account of harmonic fimctions and boundaries specific to trees. 

2. Basic terms 

Definition 2.1. A network is a connected graph (G,c), where G = {V,E) is a 
connected simple graph with vertex set V and edge set E, and c is a conductance 
function satisfying 

(i) Cyj/ > iff X and y are adjacent vertices (denoted x ~ y), and 

(ii) Cxy = Cyx e [0,oo). 

for all vertices x and y (which is henceforth denoted x,y e G). We write 
c{x) := Xiy^x^xi/ and require c(x) < oo, for each fixed x. In this definition, 
connected means that for any x,y e G, there is a path connecting x to y, i.e., there 
is a finite sequence {xi]"^^ with x = XQ,y = x„, and c.^^ jv, > 0, i = 1, . . . ,n. 

Definition 2.2. The Laplacian on G is the linear difference operator which acts 
on a function c : G ^ IR by 

{Av){x):=Y^c„j{v{x)-v{y)). (2.1) 

y~x 

A function c : G ^ IR is called harmonic iff Ac = 0. The domain of A is specified 
in Definition 2.5. 

Definition 2.3. The energy of a function m : G ^ IR is given by the Dirichlet form 
£(") ■■=\Y^ '^^yi^i^) - ^iy)f- (2-2) 

x,y€G 

Each summand in (2.2) is nonzero iff x ~ y, so this is really a sum over the edges 
in the network, whence the initial factor of |. The domain of the energy is 

dom£ = {m : G ^ ]R:£(m) < co}. (2.3) 
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1 Definition 2.4. The space H^, := dom£/]Rl is a Hilbert space under the inner 

2 product 

(u,v)s --^Yj '^^y("W " u{y)){v{x) - v{y)), (2.4) 

x.yeG 

3 and with the corresponding norm ||M||g = V(W/W)£ = £(m)^^^; see [JP09b, JPlOa, 

4 KigOl, Kig03]. The space "TYg will be called the energy Hilbert space and (2.4) the 

5 energy product. 

6 Note that since (2.2) is a sum of nonnegative terms, its convergence is inde- 

7 pendent of rearrangements. Consequently, the sum in (2.4) is well-defined by 

8 the Cauchy-Schwarz inequality. 

9 Definition 2.5. Let be defined to be the unique element of "Hg for which 

{'^x, u)s = u{x) - u{o), for every u e 'Hs- (2-5) 

10 The collection {c.vl.veG forms a reproducing kernel for Us ([JP09b, Cor. 2.7]); 

11 it is called the energy kernel and (2.5) shows its span is dense in TYg. Define 

12 dom A = spanlCi-lxeG- 

13 Definition 2.6. Denote the (free) effective resistance between x and y by 

R{x, y) = R^{x, y) := £(z;,x - Vy). (2.6) 

14 This quantity represents the voltage drop measured when one unit of current 

15 is passed into the network at x and removed at y, and the equalities in (2.6) are 

16 proved in [JPlOa] and elsewhere in the literature; see [LPll, Kig03] for different 

17 formulations. 

18 The following results appear in [JP09b, Lem. 2.23] and [JP09c, Lem. 6.9] and 

19 will be useful in the sequel; for further details, see [JP09b, JPlOa, JPlOc, JP09f, 

20 JP09c, JP09e, JP09a, JPll, JPlOb, JPlOd, JP09d]. 

21 Lemma 2.7. Every v^ is K-valued, with Vx{y) - Vx{o) > Ofor all y + o. Every v^ is 

22 bounded with llfilU := sup^^^g \'^x{y) - Vx{o)\ = c.v(x) - Vx{o) = R{x,o) < oo. 

23 Remark 2.8. It will be useful (especially in §6) to discuss energy kernel elements 

24 Vx in the context of functions on the network. In this case, we abuse notation and 

25 also write Vx for the function on Nf- which is the representative of Vx satisfying 

26 Vx{o) = 0. In such a context, Vx{y) = Vy{x) because (2.5) implies 

Vy{x) - Vy{o) = {vx,Vy)s = {v x , V y) £ = Vx{y) - Vx{o), 

27 where the central equality follows from Lemma 2.7. It is shown in [JP09b] that 

Avx = 6x - do, (2.7) 

28 where 5x denotes the characteristic function of x. 
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3. The self-similar fractal and the network 

The class of self -similar fractal sets T under investigation is defined in §3.1 
and the corresponding network Nf is constructed in §3.2. Its vertices form a 
set y c !F X Z+, where Z+ = {0, 1,2,...}, and its edges are defined according to 
the iterated function system defining T . 

3.1. Self-similar fractals. Let {c&o/'l'i, . . . be an iterated function system 
(IPS) of finitely many contractive similarity mappings on R'' where each Oy 
is a composition of a rigid motion of IR'' and a homothety with scaling factor 
Yj e (0,1), for ] = 0,1,...,/. Also, each Oj has unique fixed point qj. Let 
^^0 = ('?0/ tji/ ■ ■ • / qj] and define the action of O on the space of compact subsets 
of by 

/ 

O{A):=[j0j{A). (3.1) 

j=0 

The (fractal) attmctor 'F is the unique nonempty compact subset of R'' satis- 
fying the fixed-point equation T = 0(!7~); cf. [HutSl]. 

Definition 3.1. If 'W„, := {0,1,...,/}"' is the set of words w = wiW2. ■ .Wm of 
length m, then we write the length of if e "Wm as \w\ = m, and use the following 
shorthand notation for a composition of the mappings Oy: 

<l)„,(x) := 0,„j oO,^^ o . . . o(l),„Jx). (3.2) 

Let 'Wq = {0}, where is the unique word of length 0, and let O0 = I be the 
identity mapping. For a word w e "Wm, the set On,(!F) is called a m-cell. We 
denote the set of all finite words by "Wi, := Um=o '^m and the set of all infinite 
words by "W . 

There is a continuous surjection 

n:^^r given by n{w) = 0,<;|„(!F) (3.3) 

11=1 

where w\n := W1IV2 . . .Wn is the truncation of w. Thus 9^ is a quotient of "W 
by the equivalence relation w ~jr w' iff ti{w) = n{w'). Points ^ = n{w) of the 
fractal 'F can be approximated most easily^ by sequences of rational points (see 
Definition 3.8): 

{^n)Ti=v where 4„ := <^w\n{q), for some fixed q e Vq. (3.4) 

This leads to the discretization described in Definition 3.2 and is also the idea 
behind the network construction in §3.2. 

"^In light of (3.3), it is clear that lim„_>oo Oi„|„ (q) = £, for any q e T, but it is convenient (and 
sufficient) to consider q e t/o ■ 
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Definition 3.2 (Discrete prefractal approximants). We define 

% := 0(t/,_i) = O*(yo), (3.5) 

and refer to (3.5) as the set of points arising in the A:* stage of the construction 
of T, where O is given by (3.1), and O*^ refers to the A:-fold application of O. Let 
To be the complete network on the fixed points Vq/ and fix some choice of edge 
weights Cxy = Cyx, for x,y e Vq. Finally, let ft = 0(ri:_i) = O'^(ro) be the graph 
with vertex set t/jt and with edges defined by 

C'bi{x)<s>i(y) = — , for each ; = 0, 1, . . . , /, (3.6) 

and for some choice of renormalization factors fj > 0, for j - 0, 1, . . . , /. The sets 
Tjf are illustrated for the Sierpinski gasket in Figure 3.1. 

We use the tilde notation V (and Vk, etc) to refer to vertices of the fractal 
and the non-tilde version V (and V^, etc) to refer to vertices of the network A/y-, 
in §3.2. We will require the existence of a regular self-similar energy form &f 
on 'F, as described in [KigOl, §3.1] or [Str06, §1.4 and §4.2] in detail, and briefly 
reviewed here. 

Definition 3.3 (Self-similar energy form). For any function u : f„ ^ "K, the 
energy Gm{u) is defined via (2.2) on the finite graph T„,. Since Vm-i £ ^111, one 
can consider the restriction M|f,„ j by considering the values of u on V„,-i, and 
computing £„,_i(M|f^^ j) via (2.2) on the finite graph T„,-i. Note that the edge 
sets of r,„ and Fm-i are different, and in particular, the respective conductances 
are defined by (3.6). The fractal 9^ admits a self -similar energy form iff the 
renormalization factors ry and the conductances Cxy of Definition 3.2 can be 
chosen so that 

/ 

£„,(m) = £,„-i(w|f_,_ j) and G„,{u) = 'J^r~'^6„-i{uo0j). (3.7) 

When (3.7) is satisfied, one can define 

£r{u) = lim £,„(«), (3.8) 
and be assured that the limit exists in [0, 00] and has the self-similar property 

£riu) = Yj'-'&riu°'i>i). (3.9) 

The domain of the quadratic form (3.8) is dom£y- :- {u : 9^ ^ H ■. £?-(«) < 00}. 

Axiom 1 (Regularity). The self-similar set T is required throughout to be post- 
critically finite (pcf), as in [KigOl, Def. 1.3.13], and to admit a regular harmonic 
structure, as in [KigOl, Def. 3.1.2]. This regularity condition means that one can find 
a self-similar energy form Sj^for which 
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Figure 3.1. The discrete approximant fj; of the Sierpinski gasket is isomor- 
phic to the corresponding subnetwork F^. (at level k) of the Sierpinski network 
Afeg constructed in §3.2; see Figure 3.2. The white vertices in r2 form the set 
as in (3.11). 



Tj < 1, for each j ^0,1, (3.10) 

Remark 3.4. Axiom 1 is a technical tool, and it is possible that it may be removed 
in the future. Regularity is only used in the proof of Lemma 5.7 to show that 
certain functions have finite energy. Axiom 1 is satisfied in most cases, no 
general conditions are known that guarantee it; see the discussion following 
[KigOl, Prop. 3.1.3] or [Str06, p.98-99]. 

Example 3.5 (The Sierpinski gasket). The Sierpinski gasket Sff is defined by 
an iterated function system of three mappings Oy = ^ + qj, j = 0, 1,2, where 
{'?0/<?i/^2} are any three noncollinear points in R^. Note that qj is the unique 
fixed point of Oy. The standard choice of conductances for Sff is to take Cxy = 1 
for X, yinVo (and hence for all x, y e V, by (3.6)), and the standard choice of 
renormalization factors is to take J'o = J'l = ''2 = f ■ 

3.2. Construction of the network. Let us use a superscript for subsets of !F x Z+ 
to indicate the "vertical coordinate", as in the following definitions. 

Definition 3.6. For £ T: 

yf" = {x^{^,m)erxX^\^e%] = %x \m}, (3.11) 

and let 

Vk := yf = t/fc X \k] and F^ - F^ X [k] 

be the vertices of Nf- at level k, and the subnetwork of Nf- at level k, respectively. 
The vertex set of the network Nf- is V :- U/^o ^k', see Figure 3.2. 

Remark 3.7. Note that Fi^_i is not a subgraph of T^; rather, these are disjoint 
subgraphs of Nj^. 

Definition 3.8. A rational point of a pcf self-similar set is a point <5 for which 
one can find q & Vq and w e 'Wm for some (finite) m, such that E. = <S>w{q). The 
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Figure 3.2. A depiction of the Sierpinski network Ngg corresponding to 
T = S@ as in Example 3.5; see Definition 3.12. Note the A:-level subgraph 
of Nsg is isomorphic to fj. = O'^(ro) as in Figure 3.1, and also how the vertical 
edge sets connects Tk-i to It', see Figure 3.3. Numbers labeling the vertices 
are values of the function u constructed in Lemma 5.12. 



generation of a rational point E, is the first time it appears, i.e., the smallest m for 
which such a representation can be found: 

:= min{ffi > i Oi„((;) = ^ for w e 'W,n,q e Vq]. (3.12) 

Thus, Vjf is the set of rational points of generation k, and to each vertex in Vjt 
there corresponds a rational point. 

A junction point is rational point which has more than one such representation; 
for any pcf self-similar set there is an N e N such that any junction point E has 
at most N such representations. 

Definition 3.9 (Horizontal edges). Let Ek denote the set of edges of the graph 
r,t. The set of horizontal edges of is E = Ufcli Efc/ and we say that elements of 
Ek are the horizontal edges at level k; see Figure 3.1. The conductances of the 
horizontal edges are determined as in Definition 3.2. 

Definition 3.10 (Vertical edge). For each i, j = 0,1, . . . ,} and w e 'W, the network 
Nr contains a vertical edge connecting {0-,„{qi),k - 1) e Vk-i to {Oi„j{qi),k) e Vk- 



Fk ■■= {mv{q,),k- l),{'i>,,j{q,)M i i, j e {0,1 J],w e ^k-i], 



(3.13) 
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Figure 3.3. The vertical edges of the Sierpinski network Nsg- For each Ff;, 
the vertices with grey centers lie in F^. and the vertices with black centers lie in 

Ft-i. 



is called the set of vertical edges at level k, and the set of all vertical edges is 
F = Fj;. See Figure 3.2 and Figure 3.3. 

For the conductances of the vertical edges, choose a system of probability 
weights to associate to the mappings in the IFS defining 'F: 

J 

{/.lo, f/i, . . ., |U/}, where j-ij > for j - 0,1, ... ,} and ^/.iy = l. (3.14) 

i=o 

Now define the vertical conductances by 

C{<!>„.{qi),k-lU<S>,oi(l,)-k) '■= f (3-15) 

for each vertical edge [{Oio{qi),k - 1), (Or«y((?/), A:)], as in (3.13). 

Remark 3.11. In this paper, we will always choose uniform probability weights. 
Consequently, we may renormalize and take - 1 for any edge [x, y] e F, to 
avoid dealing with the extraneous factor of . 

It is shown in [HutSl] that for an IFS of the type described in §3.1, there is 
actually an invariant measure with support 'F, uniquely determined by a choice 
of probabilities {^q, /.ii, . . . , /.i/}, where [.ij > for = 0, 1, . . . , / and XlJ=o i*^'/ ~ 
Here, each /jy is associated to Oy, and one has a self -similar measure satisfying 

/ 

^{A) = Y^^i,-^i{0-'A). (3.16) 

;=0 

See [HutSl] and [Str06, §1.2]. Also, [KigOl, Kig03] describe the harmonics 
structures on self -similar sets corresponding to different weightings. These 
generalization will be considered in a forthcoming paper. 

Definition 3.12. The network Nf- is the network with vertices V as in Defini- 
tion 3.6 and edges £ U F as described in Definition 3.9 and Definition 3.10. 

Remark3.13 (Nonunit conductances). The reader may wonder why the networks 
A/y- have all vertical edge weights equal to 1, even though the framework in §2 
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Figure 3.4. The Cantor network Nc of Example 3.15. The discrete approxi- 
mant f^. of the Cantor network consists of 2*^ disjoint subgraphs, each containing 
two vertices and a single edge. 



allows for conductance functions c^y which may vary. The primary reason for 
working in this generality is that [HutSl] shows that for an iterated function 
system of the type described in §3.1, there is actually an invariant measure with 
support T'r uniquely determined by a choice of probabilities {^q, [ii, . . . , ^j), 
where /./y > for j = 0,1, . . . ,} and JL^j^Q = 1- Here, each fij is associated to Oy, 
and one has a self -similar measure satisfying 

/ 

^{A) = Y^^ij-^{0-'A). (3.17) 

;=0 

See [HutSl] and [Str06, §1.2]. Also, [KigOl, Kig03] describe the harmonics 
structures on self -similar sets corresponding to different weightings. These 
generalization will be considered in a forthcoming paper. 

Example 3.14 (Sierpinski network). For the case 9^ = SQ of Example 3.5, the 
Sierpinski network Msg is depicted in Figure 3.2. Here, Ik contains |(3 + 3*^) 
vertices and 3*^ edges, and there are |(3 + 5 • 3*^) edges in Ft (from Y^-i to F^). 

Example 3.15 (Cantor network). The (standard, ternary) Cantor set C is defined 
by an iterated function system of two mappings Oo(^) = f and Oi(x) = For 
the case !F = C, the Cantor network Nc is depicted in Figure 3.4. 

Definition 3.16 (Directly above and directly below). We say that y = (1/1,1/2) ^ 
is directly below x = (xi,X2) e iff Xi = in'F and X2 > 1/2- In this case, one 
also says x is directly above y. 

Lemma 3.17. For any £, e V^, there is a vertex {^,k + 1) in V^+i directly above {^,k). 
Proof. If <5 e Vk, then E, = <S>i„{qj) for some w e 'Wk and 7 e {0, 1, ... , /}, and 

(5,/c) = (0„,(<?;),/c) ~ {0,„jqj,k + 1) = {0,,q,,k + 1) = (5,fc + 1) 
since qj is the fixed point of Oy. □ 

The previous lemma states that every vertex has a neighbour directly above 
itself. It is easy to see that a vertex x - {£,, k) e V[ also has a neighbour directly 
below itself except in the case when cS^ e Vj; \ V^-i and k = I. 
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4. The simple random walk on a network 

Here and elsewhere, the notation V and continue to refer to the vertex set 
of Nf as in Definition 3.2. 

Definition 4.1. An (infinite) path in a network is an infinite sequence of vertices 
d) = {X[i)[i£f^f where ^ x^i+i for all n. Let Q be the space of all infinite paths co 
in N'T- Similarly, a finite path y = {y„)'^^Q is an finite sequence of vertices with 
yn ~ yn+1 for all n. The length of the finite path y = (i/«)J)Lq is denoted by \y\ = N. 

A finite path y = {yn)^^Q is also used to denote the cylinder set in Q consisting 
of all infinite paths starting with the specified finite path: 

Q(y) = {a) = {Xn)„ef4 e D. : x„ = y„,n = 0,1, ... ,\y\]. (4.1) 

If y = (x) is a path of length 0, then Q(y) - Q(x) is the collection of paths starting 
at X. 

Definition 4.2. For any probability measure v on Nf, the space Q carries a 
natural probability measure P,, for which 

N 

P„ (Q(y)) = v(yo) [] P^V"-^' V")' (^.2) 
11=1 

where p{x,y) = c„j/c{x) is the transition probability of the random walk; see 
[Dyn69]. For v - bx, we write Fx := Ps, for this probability measure on 0(x). 
We also use Ej, to denote expectation with respect to P,, and Ey[/] - J /dP.r. 

Definition 4.3. The random walk started at a point Xq on a network is the re- 
versible Markov chain denoted by (X„)^(j, where Xq = Xq and X„ is a V-valued 

random variable on Q for each n = 1,2, Thus X„{a)) is the coordinate of 

a> and denotes the location of the random walker at time n. As mentioned in 
Definition 4.2, the likelihood that a random walker at x e V steps to y ~ x is 
given by p(x, y) = Cxylc{x). More generally, the probability that a random walker 
at X e y will be at z after taking N steps is given by 

N 

pn{x,z)= Ylpiyn-\,yn), 

}'eQrj(x;z) n=l 

where 

0.n{x;z) = {y = (y«)Jto ■ 1^1 = M yo = x, yN = z, and y„ ~ y„+i for n = 1, . . .,N]. 

If P is the infinite stochastic matrix with entries [P]x,ij = p{x, y), then [P^]x,i/ = 
pti{x,y). The Green function is 

G{x,y) ■.= Y^Pf^{x,y). (4.3) 

N=I 

G(x, y) should not be confused with the Green function on 'F as discussed in 
[KigOl, §3.5], [Str06, §2.6], or [IPR+10]. 
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Figure 4. 1 . An embedding of the binary tree into the Sierpinski network N^g. 

Definition 4.4. A network is transient if the simple random walk leaves any 
finite subset almost surely. In other words, if A is a finite subnetwork, then 
there exists N such that P[X„ e A i n > N] = 0. The Green function converges 
for some choice of x, y e Nf (or equivalently, for all x, y e A/V) if and only if the 
network is transient. 

The next result is superceded by Theorem 6.7, but is heuristically helpful. 

Scholium 4.5. The network Nf is transient. 

Sketch of proof. It is well-known that it suffices to find a transient subnetwork 
of N<j^, see [Woe87, Cor. 2.15], for example. Figure 4.1 depicts an embedding of 
the binary tree into Msg, and it is well-known that the binary tree is transient.^ 
Since the iterated function system always contains at least two maps Oq and Oi, 
it is easy to see how one can embed the binary tree in a general network A/V if 
a similar fashion. □ 



Definition 4.6. One calls co e Q(o) a path to infinity iff co = (x„)„e]n eventually 
leaves every finite subset of V . That is, for a finite set AqV, there must be some 
N such that x„ ^ A for all n > N. In this case, we write w ^ oo or x„ ^ oo. For a 
path CO e Q(o), the limiting value of / along o) is 

lim„/ := lim f{x„), for oj = {x„)„eN- (4.4) 

Remark 4.7 ("At infinity"). The imprecise terminology at infinity is used in two 
different senses in this paper: one refers to vertices of Nf- with second coordinate 
tending to oo, and the other refers to the location X„(cu) of the random walker, as 
n ^ CO. However, it is shown in Theorem 6.7 that P is supported on the paths 
to infinity That is, the paths which do not eventually leave every finite subset 

''An easy way to prove this is to note that the function io{x) = 2^'''^''^'°' (where dist(x, y) is the 
number of edges between x and y) defines a flow of finite energy from o to infinity, and apply 
[Woe09, Thm. 4.51] or [LPll, Thm. 2.10]. 
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form a set of P-measure 0, and consequently these two notions of "at infinity" 
agree up to a set of paths of P-measure 0. 

5. Separating points at infinity 

This section shows how to construct a function u on Nf which has finite 
energy and which has certain prescribed limiting behavior. The following 
definition allows one to think of the limit properties of a function on A/V in 
terms of "boundary values". 

Definition 5.1. Let 4 be a point of T. If {(x„,z„)}J^^j is a sequence in V c ^ x N, 
then one says this sequence tends to E, as n ^ oo iff x„ ^ <J with respect to 
the resistance metric on 'F and z„ — > oo.* If ai = {(x„,z„)}^^^ is a path in N^, 
write a) — > if the vertices in co form a sequence tending to ^. We also extend 
Definition 3.16 so that x = (xo,zo) e A/y- is directly below e SG iff {{xo,k)]'^^^^ 
tends to £,. 

Remark 5.2 (Boundary heuristics). The notion of a sequence in Nf converging 
to a point of !F in Definition 5.1 is a temporary heuristic. More rigourously, we 
compactify the network Nf- as in Theorem 1.3 and obtain the boundary Sf- - 
Nf \ Nf- as in Definition 1.1. After the boundary is shown to be (homeomorphic 
to) !F in Theorem 7.4, it will be clear that sequences which converge in the sense 
of Definition 5.1 correspond to sequences in Nf which converge to points of 
jBf = in the usual sense. 

Similarly, the notion of functions on Nf- on separating points of !F is presented 
just below in Definition 5.3, and this should also be considered a heuristic. Later, 
these functions will be continuously extended to functions on Nf, where they 
will separate points of Sf = 9^ in the usual sense. 

The goal of this section is to construct functions of finite energy on Nf that 
separate points of 9^ in the following sense. 

Definition 5.3. For distinct points 'F, it follows from (3.3) that there are 

iv^^\zv^'^^ e 'W such that lim„^oo Oi„K)|„(^?) = 5 and lim„^oo ^i„iQ\„{q) = C for any 
q eF- A function u on Nf is said to separate the points E, and Q iff for any q ^T, 
one has 

lim u (Oa,(0|„(a), ri] = a and lim u (Oa;«)|„(a), n] = B, 

with a + ^. See Remark 5.2. 

In fact, the construction of "harmonically generated function" (see Defini- 
tion 5.4) presented below allows one to choose arbitrarily small disjoint neigh- 
bourhoods Uot E, and W of C (Lf, VV C JF), and then construct a function of finite 

^For now, it suffices to consider convergence the usual Euclidean metric on K'', as regularity 
(see Axiom 1) ensures these two metrics induce the same topology; see [KigOl, Thm. 3.3.4] for this 
fact and QPlOa, Kig03, LPll] for more on resistance metric. 
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energy u on Nf- for which lim„ m > if a; tends to point of U, and lim„ m < if 
a> tends to a point of W, and lim„ u - Oif co tends to some point of'F\{UU W), 
whenever o) is a path in Nf that tends to some point oi 9^ in the sense of 
Definition 5.1. 

5.1. Energy on the Sierpinski network. By construction, 

EuF=[jEk U Jf, 

k=0 k=0 

is a partition of the edges of the Sierpinski network. The energy of a function 
/ : G — > R is a sum over the edges of the network and thus decomposes in terms 
of this partition as 

oo oo 

£(/) = £e(/) + £f(/) = Yj ^E,Xf) + E eF.(/). (5.1) 

k=Q k=l 

where £h(/) - L(.vi/)eH ^xtjifix) - f{y)f denotes the restriction of the energy to a 
subset H of the edges of the graph. The sum £h is understood to contain each 
edge only once, so that exactly one term appears in the sum for each (undirected) 
edge {(xy), (yx)} in H. 

Considering as a map : T !7~, define a mapping : !FxZ+ !7~xZ+ 

by 

Wj{x, z) = (O/x), z + 1), X e z e Z+, 7 = 0, 1, 2, (5.2) 
and let denote a composition of the mappings as in (3.2). 

Definition 5.4 (Harmonically generated function). A harmonically generated func- 
tion u on Nf- is completely specified by its values on Vq. Let 

uo = [u{qQ) u{qi) ... u{qj) f (5.3) 
be given. Then assign the values of u on the vertices of Fa, - '^w^o via 

"lw,„Vo = AvU\vo, where A,, = Aj„, . . .Aji,^A,„^, (5.4) 

and the matrices Aq,Ai, ... ,Aj are the harmonic extension matrices. The complete 
definition of these matrices is lengthy but can be found in [KigOl, (3.2.2)] or 
[Str06, (4.2.17)-(4.2.18)]; see Remark 5.6. 

Remark 5.5. The algorithm (5.4) will not typically produce a harmonic function 
on the Sierpinski network, but it will produce a function with nontrivial har- 
monic component, as in Definition 5.10. The nomenclature is intended to evoke 
the fact that these functions are generated by the harmonic extension procedure. 

Remark 5.6. The harmonic extension algorithm appears as part of the proof of 
[KigOl, Thm. 3.2.4] and is laid out more explicitly in [Str06, §3.1]; see also [Str06, 
§4.3]. The harmonic extension matrices Aj in (5.4) are stochastic, and so have 1 
as their largest eigenvalue. The second-largest eigenvalue of Aj coincides with 
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the renormalization factor rj appearing in Definition 3.2 and Definition 3.3, 
provided T' \ Vq is connected; see [Str99] for this fact, and [KigOl, A. 1.2] for a 
more general result. 

With W replaced by O in (5.4), this procedure (5.4) is called the harmonic 
extension algorithm in the theory of analysis on fractals [KigOl, Str06]. It provides 
for an explicit construction of a harmonic function on a pcf self-similar fractal 
with prescribed values on Vq = i^O/ ^i/ ■ • • / ^/}-^ 

For the fractal SQ, the harmonic extension matrices Aj are given by 
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see [Str06, (1.3.28)], or [KigOl, Ex. 3.2.6]. See Figure 3.2 for an illustration of 
the harmonically generated function on the Sierpinski network Ngg with initial 
values u{qo) = l,u{qi) = 0,u{q2) = 0. 

Lemma 5.7. For any choice of initial values Uq = [flo/^i/ • • -r^jV on Vq as in (5.3), 
the harmonically generated function u defined on Nf- via (5.4) has finite energy. 

Proof. The harmonic extension algorithm has two useful features which facil- 
itate the use of (5.1) in computing the energy of u. Following the notation of 
Definition 3.2, let fmax '■- max{ro, r^, . . ., rj} be the largest of the renormalization 
factors, and observe that 



Sei,{u) < rmax£E,._i(w), 



(5.5) 



Note that < r^ax < 1 by Axiom 1, which implies that J^Z=o (") is a convergent 
geometric series. Second, consider £^^(11). If we pick a vertex x e Vk, then it 
follows from the harmonic extension procedure that u{y) - u{x) for any vertex 
y which is directly above x, and so there will be no contribution to the sum 
from any such edges. Neglecting these elements of F^, Definition 3.10 and 
the harmonic extension procedure imply that each nonzero summand in £fj(m) 
appears also in £ei,{u), and hence Spiiu) < SeiS^)-^ Combining these facts with 
the decomposition (5.1) gives 



k=0 



k=l 



k=0 



and shows that &{u) < 00. 



These are called "boundary values" in [KigOl, Str06], but in a different sense than is considered 
in this paper 

^For an illustration of this fact, compare the energy contributions from Fj; in Figure 3.3 to those 
of £t in Figure 3.1. 
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1 5.2. Harmonically generated functions have a nontrivial harmonic compo- 

2 nent. We will also need two results from the literature; one classical and one 

3 more recent. 

4 Definition 5.8. Define the Dirichlet norm of / : V ^ IR by 

&„{f)=£{f)+c{o)f{of. (5.6) 

5 Proposition 5.9 ([Yam79,Lem. 1.3]). The space of Dirichlet functionsT) = [f i £>o{f) < 

6 oo} can be written as D = Dq + HD, where Dq consists of those elements o/D which 

7 are Sg-Umits of functions of finite support, and HD consists of the elements o/D which 

8 are harmonic everywhere. 

9 The representation of D given by Proposition 5.9 is often called the (dis- 

10 Crete) Royden decomposition, in reference to H. Royden's analogous result for 

1 1 Riemannian manifolds. 

12 Definition 5.10. For / e D, there corresponds a unique decomposition / = 

13 /do + /hd- We say that /hd is the harmonic component of /. 

14 Theorem 5.11 ([ALP99, Cor. 1.2]). If X„ is the simple random walk (as in Defini- 

15 tion 4.3) on a transient network and f = /□„ + /hd is the Royden decomposition of 

16 / e D, then lim/(X„) = lim/HD(X„) F-a.s., and the limit is a random variable in 

17 L2(Q,P). 

18 In other words. Theorem 5.11 states that with respect to the usual path space 

19 measure P (see Definition 4.2), /dq tends to along almost every infinite path 

20 (and hence on almost every path to infinity). 

21 Lemma 5.12. Let Uq = [1,0, . . . , 0]^ and construct u via the harmonic extension algo- 

22 rithm as in Lemma 5.7. Then u extends to a continuous function on the compactification 

23 Nr U T. 

24 Proof. If <5 is a fixed rational point of T (see Definition 3.8) and x„ = {^,n), 

25 n e {uq, Mq + 1, Mq + 2, . . . }, then {x„}J^„^ is a sequence in Nf- tending to □ 

26 Lemma 5.13. Let uq = [1,0, ...,0]^ and construct u via the harmonic extension 

27 algorithm as in Lemma 5.7. Then u has a nontrivial harmonic component, that is, 

28 Mhd 0. 

29 Proof. Recall that Vq = {qo, qi,...,qi]. From Definition 5.4, it follows that u{x) > 

30 unless x is directly below an element of [qi, . . ., qj], in which case u{x) = 0. The 

31 harmonic extension algorithm and Definition 5.4 imply that 

flim„^o<, m(x„) = 0, £, e {qi,...,qj}, 
I lim„^oo u{Xn) > 0, otherwise. 

32 It is clear by symmetry that the set of paths in Q(o) tending to [qi,.. ., qj] is a set 

33 of P-measure 0, so Theorem 5.11 implies that mhd 0. □ 
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5.3. "Localizing" the construction of u. In this section, we modify the function 
u constructed in Lemma 5.12 so that the corresponding harmonic component 
"hd vanishes at infinity, except on paths tending to a chosen neighbourhood of 
a selected point in "F. 

Definition 5.14. A boundary point of an m-cell KqT is a point e K for which 
^ e Lf c !F implies U ^ K, whenever U is open in the metric topology of effective 
resistance (or equivalently, in the subspace topology inherited from W'). The 
finite set of boundary points of a cell K will be denoted by dK. 

Definition 5.15. Denote by X(<J, m) the union of the 7«-cells of 'F containing 

If (J is a junction point, the set K{£,, m) consists of at least two (but at most 
finitely many) ?fi-cells. If £^ is an irrational point or a rational point which is not 
a jiinction point, then K{E,, m) consists of just one ffi-cell; see Definition 3.8. 

Definition 5.16 ((Localized) harmonically generated functions). Recall from 
Definition 3.8 that every rational point ^ has a generation of birth m^; see 
(3.12). For m > m^, the vertex {£,,m) is the unique point of T„i which is directly 
below and (J is a boundary point of an m^-cell in F- 

For a fixed X = {^,ni) e N^, definethe (localized) harmonically generated function 
Ux by repeating the construction of u via the harmonic extension procedure of 
Lemma 5.7 on the set Nf n {K{^, m) x {m, oo)) and extending u^ by elsewhere. 

More precisely, let Q be the largest subset of Vq such that for each q & Q there 
is a w;*''' e 'Wm with m^„ic,){q) = and define 



Note that ^j„(,)(A/V) and ^,j,(,,')(A/V) are disjoint except for the vertices directly 
below <5, for q,q' e Q with q + q'. For either q or q', formula (5.7) indicates that 
Ux takes the value 1 on the set of vertices directly below and hence (5.7) is 
well-defined and unambiguous. 

Lemma 5.17. Forx = (<J,m) e Nj^, the harmonically generated function Ux of Defini- 
tion 5.16 has finite energy. 

Proof. Just as in the proof of Lemma 5.12, one can see that Ux vanishes on the set 
of vertices directly below the boundary points of K{E,,m), viz., the neighbours 
of .5^'"^ in Yin, and the vertices directly above them. Since Ux is extended by on 
the complement of U,;eQ ^w('fi{^r)f there is no contribution to the energy sum 
(5.1) from edges exterior to UqeQ ^w(-i>{^r)' except for the edges connecting .J® 
to its neighbours in r;c-i. Denote this contribution to the energy of Ux by E. Then 
&{Ux) < CS{u) + E, where C = 1 if .J is a rational point which is not a junction 
point, and C = N if <^ is a junction point at which N ;«-cells intersect. The rest 
of the argument for S{Ux) < oo and Ux is directly analogous to the proof of 
Lemma 5.12. □ 




(5.7) 
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1 Theorem 5.18 (Separation). Any two points a,p e'F can he separated by a harmon- 

2 ically generated function Ux- 

3 Proof. If a, jS e !F are distinct, one can always find rria, e Z+ large enough to 

4 ensure K{a, m„) nK(/3, nip) - because the sets int K{a, m) form a neighbourhood 

5 basis at a in the metric topology of T' (which is obviously Hausdorff), and 

6 similarly for |S. Therefore, one can choose x = {£,,m) e Nj^, such that a e 

7 mt{K{£.,m)) and jS i K{£„m). Now lim^Wj: > for any cv tending to a, and 

8 limy Ux = for any y tending to jS. □ 

9 Corollary 5.19. Each harmonically generated function Ux has a nontrivial harmonic 

10 component; in the notation of Definition 5.10, this means (Wx)hd a bounded and 

11 (globally) harmonic function on N-r, and £((Mj:)hd) < 

12 Sketch of proof. Boundedness follows from the fact that sup^^^^ |Wx(i/)l = 1 and 

13 Ux e dom£ imply that sup^^^^ I(m.v)hd(i/)I < see [Soa94, JP09c, JP09b], for 

14 example. For the other claim, let x - (cE^, 0) e Vq, and suppose a; — > oo. Since 

15 lim,,, Ux > unless co tends to a point C, £ Vo\ {£,}, it is clear from Theorem 5.18 

1 6 (and by symmetry) that Ux is nonvanishing at oo on a set of positive P^-measure.'' 

17 This argument extends readily to other x e AAy-. The result then follows from 

18 Theorem 5.11. □ 

19 Remark 5.20. Consider the collection 

5- = {ux : X e Nr). (5.8) 

20 Since each Ux is bounded and R-valued by construction, it follows that the 

21 boundary constructed by applying Theorem 1.2 to (5.8) contains (a homeomor- 

22 phic image of) !F. In Theorem 7.4, we will use Theorem 1 .3 to prove the opposite 

23 containment. This requires development of the path-space formalism in §6. 

24 6. Convergence to the boundary 

25 The goal of this section is to establish the convergence of the random walk 

26 on Uf- to the boundary, in precise sense described in Theorem 6.7. This section 

27 follows the remarkably lucid approach of [Woe09, Ch. 7] and [Dyn69]. 

28 Proposition 6.1 will be used in conjunction with the beautiful crossings es- 

29 timate of [ALP99] in Theorem 6.2 to obtain convergence results in the proof 

30 of Theorem 6.7 (actually, in Lemma 6.6). Here and elsewhere, the notation 

31 C^(r„)^'^^j|[fl, f;]^ indicates the number of crossings of the interval [a,b] by the 

32 sequence {Tn)'^=i £ IR- 

33 Proposition 6.1. For a sequence {rn)'^^^ in IR, lim r„ exists in [-oo, oo] if and only if 

C {{r„)'^^^ I [a, bfj < oo, for every interval {a, b]. (6.1) 



''in fact, it follows from Theorem 6.7 that is supported at oo Pj-a.s. The details of this proof 
can readily be filled in after reading §6. 
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Without loss of generality, one may restrict to intervals with a,b eQ and a <b. 

Theorem 6.2 ([ALP99, Thm. 1.3]). Let X„ be the random walk on N-r, and let 
f : Nf ]R. Then for any a <b, 

E, [c{f{X„)\[a,b])] < Cx-^^, (6.2) 
where the constant Cx ■= 2G{x,x)/c{x) depends only on x and G is the Green function. 
Definition 6.3. Define an equivalence relation on Q by 

a)~y lim/ = lim/, for all / e 2f. (6.3) 

a, y 

The boundary of Nf is then 

% ■- Q/ ~, (6.4) 

and Nf = Nf U is a compactification of Nf by Theorem 1.3. Switching to 
the alternative formulation of Theorem 1.2, for any / e 5 and x^ e with 
representative oj = (x„), one can define 

f{x^) := lim /. (6.5) 

a) 

We will be particular interested in the set Qcx, Q O. defined by 

e Sf in the topology of A/VI- (6.6) 

Lemma 6.4. The set Qk, is measurable with respect to J{, the Borel a-algebra of Nr- 

Proof. We will boil down Ooo in terms of cylinder sets. To begin, note that 

Ooo = n.v6//^ ^x, where 

O.X := e Q : lim„ u^ exists in R}. (6.7) 
Since (Mx(x„))JJ1j is a boimded sequence, one can write 

(«,fc)eQ2 

where 

Ax{{a,b]) ■■= {{Xn) ■ C{{Ux{Xn))\[a,b]) < 
Now one can check that □□<, \ Ax{[a, b]) e Jl for each fixed [a, b], since 

l{Xn) ■ C({Ux{x„))\[a,b]) < oo} = Pi [J ({(X„) ; Ux{Xj) >b]U {(X„) ; UxiXk) > b]) . 

in>l j,k>m 

Finally, 

{(x„) ; Uxiyj) >b]= [J Q(yo, ■ ■ ■ , yj), 

u,(xj)>b 

where O(i/0/ . ■ . , J/;) is a cylinder set as in (4.1), and similarly for Ux{yk) < a. □ 
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1 Lemma 6.5. For every x e Nj^, one has P.v(Qo<,) = 1- 

2 Proof. We must show that lim„^oo f{X„) exists Pj^ -almost surely, for every func- 

3 tion in the family 5 of (5.8). From Theorem 6.2, we have 

4 whence for every fixed interval [a, b] one has 

c(uAXn))Z,\[a,b])<^, P.v-a.s., 

5 and therefore lim„^o<, m.v(X„) exists Prj-almost surely. □ 

6 Lemma 6.6. For each x e A^^, the function : Q Sf- defined by 

Xo<,(w) - Xoo, for all oj = (x„) e (6.8) 

7 is measurable with respect to Ji. 

8 Proof. In view of (5.8) and (6.3), the topology on Sf has a subbasis consisting 

9 of the sets 

Ux,x„,£ {y^o e Sr '■■ \ux{x^) - w.t(i/o<,)| < e}, (6.9) 

10 for any x e Nj^, x^o e S^, and £ > 0. (Note that Xoo is not related to x in any 

11 way; they are free to vary separately.) Observe from (6.5) that Ux is defined at 

12 Xoo,i/k> e Sf- by continuity. Since 

[Xoo e Ux,x„,e] = {(Vk) e ■ \ux{xc<,) - lim M.v(y«)l < e}, 

13 and similarly for Wx,x„,e, one can see that [Xo<, e !J,t„t„,£]/ [Xco e VVj:^.v^,f ] e □ 

14 Theorem 6.7 (Convergence to the boundary). There is a random variable such 

15 that for every x e Nr, 

lim X„ = Xoo, P,T - almost surely, (6.10) 

n— >oo 

16 in the topology of Nf. 

17 Proof. This is a restatement of the combined results of Lemma 6.4, Lemma 6.6, 

18 and Lemma 6.4. □ 

19 7. Identification of the boundary 

20 In this section, we show that the boimdary Sf- of Nf- (see Definition 6.3) is 

21 homeomorphic to the fractal !F. In reference to its extension to Sf- by continuity, 

22 we think of the harmonically generated function Ux (see Definition 5.16) as a 

23 "bump fimction" centered ^ e 'F. More precisely, from the construction of Ux 

24 and the extension by continuity in (6.5), one has 

lim Ux = lim M(4,m) = !/'l"''(C)/ for any co ^ Q and x = m), (7.1) 
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where ip " is the piecewise harmonic spline satisfying ijj^ (y) - 6„f on t/,„; see 
[Str06, Thm. 2.1.2 and §2.2]. 

Definition 7.1. For a cell KqT, define the "m-cell of Nf- at level m" by 

■-{x = {^,m)\EeK] = {Kx [m]) n Nr, (7.2) 
so that X^™' consists of the points of r,„ which lie directly below K, and define 

It is evident from Lemma 7.2(ii) that one can restrict the support of m^I'") o^i 'F 
to an arbitrarily small neighbourhood of K by choosing m sufficiently large. 

Lemma 7.2. For any cell KqT, the function u^{m) is a bump function on K with the 
following properties: 

(i) For all x e K^'' and I > m, one has Uf^(!}{x) = 1. 

(ii) For all points ofT outside o/lJxeKi"') ^("S/ points of Nf- directly below 
this set, the function Uj^(,,,) vanishes. 

Proof. The harmonic extension algorithm is a linear operation. Consequently, 
i/'K ^ 1/^4'"'' where K is an )«-cell (7.4) 

can be equivalently be constructed by summing the i/'l'"', or by taking the 
piecewise harmonic spline on 'F which takes value 1 on dK and value on the 
other rational points of generation m. From the latter formulation, it is clear 
that !/'k|j<:= 1- The same reasoning can be applied to verify claim (i). Claim (ii) 
is immediate from the construction of the u^ in Definition 5.16. □ 

Lemma 7.3. For x^ e Qoo, there is a representative (Xn)^o "/^kj which can be written 
(5n/W)J^=0' "^^'^ representative can be chosen so that whenever lies in an m-cell K, 
then £,„+i e K also. 

Proof. First, we show that for any representative (^n)J^^o = {^n,kn)'^^Q and any 
fixed m e Z+, there is an Tw-neighbourhood iC(C, nt) of m-cells containing the 
tail of (■£„)J^^g. Suppose this is not the case. Then there must be at least two m- 
neighbourhoods X(Ci, ffj) and X(C2, nt) such that (£^„) is in each one for infinitely 
many n. In fact, the tail must be in each of K{Qi,m)\K{Q2,ni) and K{Q2,i'n)\K{C,i,m) 
infinitely often, or else the tail is contained in one of the 7«-neighbourhoods. 
If there are two boundary points i],co e dK{C,i,m) through which {£,„) passes 
infinitely many times, then the limits of M(,,,m+i)(x„) and U(^c^ ,„+i){x„) cannot exist, 
which contradicts x^a e Qoo- So it would have to be the case that {£,„) passes 
through a single boundary point 7] e dK{l,i, m) infinitely many times. It must be 
the case for at least one of f = 1, 2 that (<J„) leaves the ;«-cell of K((5„ m) containing 
r] infinitely many times; otherwise K{i],m) would contain the tail. Let co be the 
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1 boundary point of K{E,i,m) through which (<^„) passes infinitely often. Then 

2 again the limits of M(;,^m+i)(x„) and M(aj,n;-i-i)(^;i) cannot exist, and now we are out 

3 of options. □ 

4 Theorem 7.4. The network boundary Sf- is (homeomorphic to) the attractor T. 

5 Proof. For i,^T , one has £ = lim„^oo 3>a,|„((j). We show that 

f:T^<Br by /:«^^(0„,|„(^),n)-o (7.5) 

6 defines a homeomorphism from T to S^. For Xo<, e Qoo, choose a representative 

7 (^n)^=Q according to Lemma 7.3, and denote x„ = {in,n). Then is a rational 

8 point of T , so there is a e t/o and z^i . . . m;„ e ^„ such that <5„ = <l'aii...a;„(t?). In 

9 fact, the nesting property in Lemma 7.3 ensures there is an infinite word w e 'W 

10 for which = ^w\n{c\), for every n e Z+. Now define 

g:Br-^T by ^ : (5„,m) i-^ lim Oj„|„(tj). (7.6) 

11 It is easy to verify that g is the inverse of /. 

12 To see that / is continuous, we show that the preimages of the subbasic open 

13 sets Ux_x„,£ of (6.9) are open. Recall from (7.1) that Wi|g = 'Z'^'"' for x - {£,, m). Let 

14 us use E, to denote the representative of f{E,) chosen according to Lemma 7.3, so 

15 that/(.£) = [5]. 

r\U,,,^,d = ({C e Sr : \uM) - M,.(QI < £}) 
= {Cer:|^l'"'(£)-!/'f)(Q|<e} 
= (4'"))"'(B(^r"(a£)). (7.7) 

16 It follows from [Str06, (1.4.3)] that i/^'™' is uniformly continuous on T^, and hence 

17 (7.7) is certainly open. We now have a continuous bijection from a compact 

18 space to a Hausdorff space, and hence a homeomorphism. □ 
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